POINTLESS CURVES OF GENUS THREE AND FOUR 
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Abstract. A curve over a field k is pointless if it has no fc-rational points. 
We show that there exist pointless genus-3 hyperelliptic curves over a finite 
field Wq if and only if g < 25, that there exist pointless smooth plane quartics 
over ¥q if and only if either g < 23 or g = 29 or g = 32, and that there exist 
pointless genus-4 curves over Wq if and only if g < 49. 



1. Introduction 

? 
1 ■ 

Researchers have been studying variants of this question for several decades. As 



How many points can there be on a curve of genus g over a finite field ¥q : 



van der Geer and van der Vlugt write in the introduction to their biannually- 
updated survey of results related to certain aspects of this subject, the attention 
paid to this question is 

motivated partly by possible applications in coding theory and 
cryptography, but just as well by the fact that the question rep- 
resents an attractive mathematical challenge, jjj 
The complementary question — how few points can there be on a curve of genus 
g over Fq? — seems to have sparked little interest among researchers, perhaps 
because of the apparent lack of possible applications for such curves in coding 
theory or cryptography. But despite the paucity of applications, there are still 
mathematical challenges associated with such curves. In this paper, we address one 
of them: 

Problem. Given an integer g > 0, determine the finite fields k such that there 
exists a curve of genus g over k having no rational points. 

We will call a curve over a field k pointless if it has no /c-rational points. Thus 
the problem we propose is to determine, for a given genus the finite fields k for 
which there is a pointless curve of genus g. 

The solutions to this problem for g < 2 are known. There are no pointless curves 
of genus over any finite field; this follows from Wedderburn's theorem, as is shown 
by § III. 1.4, exer. 3]. The Weil bound for curves of genus 1 over a finite field, 
proven by Hasse jKj, shows that there are no pointless curves of genus 1 over any 
finite field. If there is a pointless curve of genus 2 over a finite field then the 
Weil bound shows that q < 13, and in 1972 Stark J^l showed that in fact q < 13. 
For each q < 13 there do exist pointless genus-2 curves over F^; a complete list of 
these curves is given in [TB! Table 4]. 
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In this paper we provide solutions for the cases g = 3 and (7 = 4. 

Theorem 1. There exists a pointless genus-i curve over if and only if either 
q<25 or q = 29 or q = 32. 

Theorem 2. There exists a pointless genus-A curve over Fg if and only if q < 49. 

In fact, for genus-3 curves we prove a statement shghtly stronger than Theorem^ 
Theorem 3. 

(1) There exists a pointless genus-3 hyperelliptic curve over¥g if and only if q < 
25. 

(2) There exists a pointless smooth plane quartic curve over Fg if and only if 
either g < 23 or q = 29 or q — 32. 

The idea of the proofs of these theorems is simple. For any given genus g, and 
in particular for g — 3 and g — 4, the Weil bound can be used to provide an upper 
bound for the set of prime powers q such that there exist pointless curves of genus 
g over Fg. For each q less than or equal to this bound, we either provide a pointless 
curve of genus g or use the techniques of |S| to prove that none exists. 

We wrote above that the question of how few points there can be on a genus- 
g curve over Fg seems to have attracted little attention, and this is certainly the 
impression one gets from searching the literature for references to such curves. 
On the other hand, the question has undoubtedly occurred to researchers before. 
Indeed, the third author was asked this very question for the special case g = 3 by 
both N. D. Elkies and J. -P. Serre after the appearance of his joint work PP with 
Auer. Also, while it is true that there seem to be no applications for pointless 
curves, it can be useful to know whether or not they exist. For example, Leep 
and Yeomans were concerned with the existence of pointless plane quartics in their 
work on explicit versions of special cases of the Ax-Kochen theorem. Finally, 
we note that Clark and Elkies have recently proven that for every fixed prime p 
there is a constant Ap such that for every integer n > there is a curve over Fp of 
genus at most Apup"^ that has no places of degree n or less. 

In Section |21 we give the heuristic that guided us in our search for pointless 
curves. In Section |3| we give the arguments that show that there are no pointless 
curves of genus 3 over F27 or F31, no pointless smooth plane quartics over F25, no 
pointless genus-3 hyperelliptic curves over F29 or F32, and no pointless curves of 
genus 4 over F53 or Fsg. Finally, in Sections 0] and |5l we give examples of pointless 
curves of genus 3 and 4 over every finite field for which such curves exist. 

Conventions. By a curve over a field k we mean a smooth, projective, geometri- 
cally irreducible 1-dimensional variety over k. When we define a curve by a set 
of equations, we mean the normalization of the projective closure of the variety 
defined by the equations. 

Acknowledgments. The first author spoke about the work |Sj at AGCT-9, and he 
thanks the organizers Yves Aubry, Gilles Lachaud, and Michael Tsfasman for invit- 
ing him to Luminy and for organizing such a pleasant and interesting conference. 
The first two authors thank the editors for soliciting this paper, which made them 
think about other applications of the techniques developed in jHj. 
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In the course of doing the work described in this paper we used the computer 
algebra system Magma j2]. Several of our Magma programs are available on the 
web: start at 

: //www. alumni . caltech.edu/~however/biblio .html' 

and follow the links related to this paper. One of our proofs depends on an explicit 
description of the isomorphism classes of unimodular quaternary Hermitian forms 
over the quadratic ring of discriminant —11. The web site mentioned above also 
contains a copy of a text file that gives a list of the six isomorphism classes of such 
forms; we obtained this file from the web site 

|http : //www . math . uni-sb . de/~ag-schulze/Hermitian-lattices7| 

maintained by Rainer Schulze-Pillot-Ziemen. 



2. Heuristics for constructing pointless curves 

To determine the correct statements of Theorems ^ and |21 we began by searching 
for pointless curves of genus 3 and 4 over various small finite fields. In this section 
we explain the heuristic we used to find families of curves in which pointless curves 
might be abundant. We begin with a lemma from the theory of function fields over 
finite fields. 

Lemma 4. Let L/ K be a degree-d extension of Junction fields over a finite field k, 
let M he the Galois closure of L/K, let G = Gal(M/X), and let H = Gal(Af/L). 
Let S be the set of places p of K that are unramified in L/K and for which there is 
at least one place q of L, lying over p, with the same residue field as p. Then the 
set S has a Dirichlet density in the set of all places of K unramified in L/K, and 
this density is 

We have 5 > 1/d, with equality precisely when L is a Galois extension of K. 
Furthermore, we have 5 <\ — {d — 1)/^G. 

Proof. An easy exercise in the class field theory of function fields (c/. [HI proof of 
Lemma 2]) shows that the set S is precisely the set of places p whose Artin symbol 
(p, L/K) lies in the union of the conjugates of H in G. The density statement then 
follows from the Chebotarev density theorem. 
Since H is an index-d subgroup of G, we have 

# UrgG ^ #g ^ 1 

#G - #G d- 

If L/K is Galois then H is trivial and the first relation in the displayed equation 
above is an equality. If L/K is not Galois then iJ is a nontrivial non- normal 
subgroup of G, so the first relation above is an inequality. 

To prove the upper bound on (5, we note that two conjugates H'^ and H'^ of H are 
identical when a and r lie in the same coset of in G, so when we form the union 
of the conjugates of H we need only let r range over a set of coset representatives 
of the d cosets of H in G. Furthermore, the identity element lies in every conjugate 
of H , so the union of the conjugates of H contains at most d-^t^H — [d— 1) elements. 
The upper bound follows. □ 
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Note that the density mentioned in Lemma ^ is a Dirichlet density. If the 
constant field of K is algebraically closed in the Galois closure of L/K, then the 
set S also has a natural density (see iM^). In particular, the set S has a natural 
density when L/K is a Galois extension and L and K have the same constant field. 

Lemma 0] leads us to our main heuristic: 

Heuristic. Let C ^ D be a degree-d cover of curves over Vq, let L/K be the 
corresponding extension of function fields, and let 5 be the density from Lemma^ 
If the constant field of the Galois closure of L/K is equal to ¥q, then C will be 
pointless with probability (1 — 5)'^^'^^''\ In particular, if C ^ D is a Galois cover, 
then C will be pointless with probability (1 — 1/ d)'^^'^^''\ 

Justification. Lemma 0] makes it reasonable to expect that with probability 1 — (5, 
a given rational point of D will have no rational points of C lying over it. Our 
heuristic follows if we assume that all of the points of D behave independently. □ 

Consider what this heuristic tells us about hyperelliptic curves. Since a hyperel- 
liptic curve is a double cover of a genus-0 curve, we expect that a hyperelliptic curve 
over Fg will be pointless with probability (1/2)'^"'"^. However, if the hyperelliptic 
curve has more automorphisms than just the hyperelliptic involution, it will be 
more likely to be pointless. For instance, suppose C is a hyperelliptic curve whose 
automorphism group has order 4. This automorphism group will give us a Galois 
cover C ^ of degree 4. Then our heuristic suggests that C will be pointless 
with probability (3/4)«+^ 

On the other hand, consider a generic smooth plane quartic C over F^. A generic 
quartic has a 1-parameter family of non-Galois maps of degree 3 to P^. For any 
one of these maps, the Galois group of its Galois closure is the symmetric group on 
3 elements. In this case, the density 5 from Lemnia0]is 2/3, so we expect (modulo 
the condition on constant fields mentioned in the heuristic) that a typical plane 
quartic will be pointless with probability (1/3)'+^. But if the quartic C has an 
automorphism group of order 4, and if the quotient of C by this automorphism 
group is P^, then we expect C to be pointless with probability (3/4)^+^. 

This heuristic suggested two things to us. First, to find pointless curves it is 
helpful to look for curves with larger-than- usual automorphism groups. We decided 
to focus on curves whose automorphism groups contain the Klein 4-group, because 
it is easy to write down curves with this automorphism group and yet the group 
is large enough to give us a good chance of finding pointless curves. Second, the 
heuristic suggested that we look at curves C that are double covers of curves D that 
are double covers of . The Galois group of the resulting degree-4 cover C P^ 
will typically be the dihedral group of order 8, and the heuristic predicts that C will 
be pointless with probability (5/8)'?+^. For a fixed D, if we consider the family of 
double covers C ^ D with C of genus 3 or 4, our heuristic predicts that C will be 
pointless with probability (l/2)#-°(^«). If #-D(Fg) is small enough, this probability 
can be reasonably high. 

The curves that we found by following our heuristic are listed in Sections21and|5l 

3. Proofs of the theorems 

In this section we prove the theorems stated in the introduction. Clearly Theo- 
rem ^ follows from Theorem 13 so we will only prove Theorems El and 01 
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Proof of Theorem^ The Weil bound says that a curve of genus 3 over Fg has at 
least q + 1 — Q^/q points, and it follows immediately that if there is a pointless 
genus-3 curve over then q < 33. In Section ^ we give examples of pointless 
genus-3 hyperelliptic curves over F^ for q < 25 and examples of pointless smooth 
plane quartics for q < 23, for q — 29, and for q — 31. To complete the proof, we 
need only prove the following statements: 

(1) There are no pointless genus-3 curves over F31. 

(2) There are no pointless genus-3 curves over F27. 

(3) There are no pointless smooth plane quartics over F25 . 

(4) There are no pointless genus-3 hyperelliptic curves over F32. 

(5) There are no pointless genus-3 hyperelliptic curves over F29. 

Statement^ Theorem 1 of |TT] shows that every genus-3 curve over F31 has at 
least 2 rational points, and statement ^ follows. 

Statement To prove statement |21 we begin by running the Magma program 
CheckQGN described in 0. The output of CheckQGN(27,3,0) shows that if C is a 
pointless genus-3 curve over F27 then the real Weil polynomial of C (see must 
be {x — 10)^ (a; — 8). (To reach this conclusion without relying on the computer, one 
can adapt the reasoning on 'defect 2' found in P3 § 2].) Applying Proposition 13 
of [S], we find that C must be a double cover of an elliptic curve over F27 with 
exactly 20 rational points. 

Up to Galois conjugacy, there are two elliptic curves over F27 with exactly 20 
rational points; one is given by y'^ = + 2x^ + 1 and the other by y"^ = x^ + 2x^ + a, 
where a'^ — a -I- 1 = 0. By using the argument given in the analogous situation in 3 
§ 6.1] , we see that every genus-3 double cover of one of these two i?'s can be obtained 
by adjoining to the function field of E an element z that satisfies = /, where 
/ is a function on E of degree at most 6 that is regular outside 00, that has four 
zeros or poles of odd order, and that has a double zero at a point Q of E that is 
rational over F27. In fact, it suffices to consider Q's that represent the classes of 
E{¥27)/2E{¥27). The first E given above has four such classes and the second has 
two. We can also demand that the representative points Q not be 2-torsion points. 

The divisor of the function / is 

Pi+P2 + P3 + P4 + 2Q~ 600 

for some geometric points Pi,. . . ,P4. We are assuming that the double cover C 
has no rational points, so none of the Pi can be rational over F27. In particular, 
none of the Pi is equal to the infinite point. Since Q is also not the infinite point 
(because we chose it not to be a 2-torsion point), we see that the degree of / is 
exactly 6. 

It is easy to have Magma enumerate, for each of the six {E, Q) pairs, all of the 
degree-6 functions f on. E that have double zeros at Q. For each such / we can 
check to see whether there is a rational point P on E such that f{P) is a nonzero 
square; if there is such a point, then the double D cover of E given by = / would 
have a rational point. For those functions / for which such a P does not exist, we 
can check to see whether the divisor of / has the right form. If the divisor of / 
does have the right form, we can compute whether the curve D has a rational point 
lying over Q or over 00. 
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We wrote Magma routines to perform these calculations; they are available on the 
web at the URL mentioned in the acknowledgments. As it happens, no {E, Q) pair 
gives rise to a function / that passes the first two tests described in the preceding 
paragraph, so we never had to perform the third test. 

Our conclusion is that there are no pointless genus-3 curves over F27, which 
completes the proof of statement 12 

Statement\^ To prove statement |21 we start by running CheckQGN(25,3,0). We 
find that the real Weil polynomial of a pointless genus-3 curve over F25 is either 
/i := (a; - 10)2 (x- 6) or /s := (x- 10)(x2 - 16a; + 62) or /g := (a;- 10)(x-9)(x-7) 
or /4 {x — 10)(a; — 8)^. (This Hst can also be obtained by using Table 4 and 
Theorem 1(a) of 8 .) 

We begin by considering the real Weil polynomial /i = (a; — 10)^ (x — 6) . Suppose 
C is a genus-3 curve over F25 with real Weil polynomial equal to /i . Arguing as in 
the proof of Cor. 12], we find that there is an exact sequence 

O^A^AxS^JacC^O, 

where A is an abelian surface with real Weil polynomial {x — 10)^, where E is an 
elliptic curve with real Weil polynomial a; — 6, where A is a self-dual finite group 
scheme that is killed by 4, and where the projections from Ax E to A and to E give 
monomorphisms A ^ A and A ^ E. Furthermore, there are polarizations and 
Xe on A and E whose kernels are the images of A under these monomorphisms, 
and the polarization on Jac C induced by the product polarization x A^; is the 
canonical polarization on Jac C. 

Since A is isomorphic to the kernel of A^; and since A is killed by 4, we see that 
if A is not trivial then it is isomorphic to either E[2] or E[4]. If A were trivial 
then Jac C would be equal to Ax E and the canonical polarization on Jac C would 
be a product polarization, and this is not possible. Therefore A is isomorphic 
either to E[2] or E[4:]. Since the Frobenius endomorphism of A is equal to the 
multiplication-by-5 map on A, the group of geometric 4-torsion points on A is a 
trivial Galois module. But i?[4] is not a trivial Galois module, so we see that A 
must be isomorphic to E[2]. Arguing as in the proof of 'S', Prop. 13], we find that 
there must be a degree-2 map from C to E. 

Thus, to find the genus-3 curves over F25 whose real Weil polynomials are equal 
to {x — 10)2(a; — 6), we need only look at the genus-3 curves that are double covers 
of elliptic curves over F25 with 20 points and with three rational points of order 2. 
There are two such elliptic curves, and, as in the proof of statement El we can use 
Magma to enumerate their genus-3 double covers with no points. (Our Magma 
program is available at the URL mentioned in the acknowledgments.) We find that 
there is exactly one such double cover: if a is an element of F25 with — a + 2 = 0, 
then the double cover C of the elliptic curve y'^ = x^ + 2x given by setting = 
a{x'^ — 2) has no points. 

The curve C is clearly hyperelliptic, because it is a double cover of the genus-0 
curve = a{x'^ — 2). By parametrizing this genus-0 curve and manipulating the 
resulting equation for C, we find that C is isomorphic to the curve y"^ = a{x^ + 1), 
which is the example presented below in Section 0] 

Next we show that there are no pointless genus-3 curves over F25 with real Weil 
polynomial equal to /2 or /a or f^. 
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Suppose C is a pointless genus-3 curve over F25 whose real Weil polynomial is 
/2 or /s or /4. By applying Proposition 13 of 8_, we find that C must be a double 
cover of an elliptic curve over F25 having either 16 or 17 points. There is one 
elliptic curve over F25 of each of these orders. As we did above and in the proof 
of statement 121 we can easily have Magma enumerate the genus-3 double covers of 
these elliptic curves. The only complication is that for the curve with 16 points, we 
cannot assume that the auxiliary point Q mentioned in the proof of statement El is 
not a 2-torsion point. 

The Magma program we used to enumerate these double covers can be found 
at the web site mentioned in the acknowledgments. Using this program, we found 
that the curve with 17 points has no pointless gcnus-3 double covers. On the other 
hand, we found two functions / on the curve E with 16 points such that the double 
cover of E defined by = / is a pointless genus-3 curve. But when we computed 
an upper bound for the number of points on these curves over F625, we found that 
both of the curves have at most 540 points over F625. This upper bound is not 
consistent with any of the three real Weil polynomials we are considering. (In fact, 
one can show by direct computation that the two curves are isomorphic to the curve 
y'^ = a{x^ + 1) that we found earlier, whose real Weil polynomial is /i.) Thus, there 
are no pointless genus-3 curves over F25 with real Weil polynomial equal to /2 or 
/s or /4. 

This proves statement O 

Statement^ Suppose that C is a pointless genus-3 curve over F32. If C were 
hyperelliptic, then its quadratic twist would be a genus-3 curve over F32 with 66 
rational points. But TO, Thm. 1] shows that no such curve exists. 

We give a second proof of statement ^ as well, which provides us with a little 
extra information and foreshadows some of our later arguments. This same proof 
is given in § 3.3] and attributed to Serre. 

Suppose that C is a pointless genus-3 curve over F32. Then C meets the Weil- 
Serre lower bound, and (as Serre shows in its Jacobian is therefore isogenous 
to the cube of an elliptic curve E over F32 whose trace of Frobenius is 11. Note that 
the endomorphism ring of this elliptic curve is the quadratic order O of discriminant 
11^ — 4-32 = — 7. The polarizations of abelian varieties isogenous to a power of a 
single elliptic curve whose endomorphism ring is a maximal order can be understood 
in terms of Hermitian modules (see the appendix to JI]). Since the endomorphism 
ring O is a maximal order and a PID, there is exactly one abelian variety in the 
isogeny class of E^, namely E^ itself. Furthermore, the theory of Hermitian modules 
shows that the principal polarizations of E^ correspond to the isomorphism classes 
of unimodular Hermitian forms on the O-module O^. Hoffmann rfl shows that there 
is only one isomorphism class of indecomposable unimodular Hermitian forms on 
O^, so there is at most one Jacobian in the isogeny class of E^, and hence at most 
one genus-3 curve over F32 with no points. The example we give in Section 01 is a 
plane quartic, so there are no pointless genus-3 hyperelliptic curves over F32. This 
proves statement 01 

Statement\^ We wrote a Magma program to find (by enumeration) all pointless 
genus-3 hyperelliptic curves over an arbitrary finite field ¥g of odd characteristic 
with q > 7. We applied our program to the field F29, and we found no curves. Our 
Magma program is available at the URL mentioned in the acknowledgments. □ 
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Note that in the course of proving Theorem|2|we showed that the pointless genus- 
3 curves over F25 and F32 exhibited in Section 01 are the only such curves over their 
respective fields. Also, our program to enumerate pointless genus-3 hyperelliptic 
curves shows that there is only one pointless genus-3 hyperelliptic curve over F23. 

Proof of Theorem^ It follows from Serre's refinement of the Weil bound 17, The- 
oreme 1] that if a curve of genus 4 over ¥q has no rational points, then q < 59. In 
Section|5lwe give examples of pointless genus-3 curves over ¥q for all q with q < 49, 
so to prove the theorem we must show that there are no pointless genus-4 curves 
over F53 or F59. 

Combining the output of CheckQGN(53,4,0) with Theorem 1(b) of 'S', we find 
that a pointless genus-4 curve over F53 must be a double cover of an elliptic curve 
E over F53 with exactly 42 points. (Again, the information obtained by running 
CheckQGN can also be obtained without recourse to the computer by modifying the 
'defect 2' arguments in |l()l § 2].) 

There are four elliptic curves E over F53 with exactly 42 points. Following the 
arguments of [5| § 6.1], we find that every genus-4 double cover of such an E can 
be obtained by adjoining to the function field of E a. root of an equation = /, 
where / is a function on E whose divisor is of the form 

Pi 4- • • • + Pe + 20 - 8c3o, 

where Q is a rational point of E that is not killed by 2, and where it suffices 
to consider Q that cover the residue classes of i?(F53) modulo 3i?(F53). As in the 
preceding proof, we wrote Magma programs to enumerate the genus-4 double covers 
of the four possible i?'s and to check to see whether all of these covers had rational 
points. Our programs, available at the URL mentioned in the acknowledgments, 
showed that every genus-4 double cover of these E's has a rational point. Thus 
there are no pointless genus-4 curves over F53. 

Next we show that there are no pointless curves of genus 4 over F59 . If C were 
such a curve, then C would meet the Weil-Serre lower bound, and therefore the 
Jacobian of C would be isogenous to the fourth power of an elliptic curve E over 
F59 with 45 points. Note that there is exactly one such E, and its endomorphism 
ring O is the quadratic order of discriminant —11. As in the proof of statement 01 of 
the proof of Theorem we see that there is only one abelian variety in the isogeny 
class of E'^, and principal polarizations of E'^ correspond to the isomorphism classes 
of unimodular Hermitian forms on the O-module O"*. Schiemann |15| states that 
there are six isomorphism classes of unimodular Hermitian forms on the module O^. 
We were unable to find a listing of these isomorphism classes at the URL mentioned 
in |15| . but we did find them by following links from the URL 

77/ www . math . uni-sb . de/~ag-schulze/Hermitian-lattices/| 

We have put a copy of the page listing these six forms on the web site mentioned 
in the acknowledgments. 

Three of the isomorphism classes of unimodular Hermitian forms on are 
decomposable, and so do not come from the Jacobian of a curve. The three inde- 
composable Hermitian forms can each be written as a matrix with an upper left 
entry of 2. Arguing as in the proof of [Sj Prop. 13], we find that our curve C must 
be a double cover of the curve E. 

We are again in familiar territory. As above, it is an easy matter to write 
a Magma program to enumerate the genus-4 double covers of the given elliptic 
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curve E and to check that they aU have a rational point. (Our Magma programs 
are available at the URL mentioned in the acknowledgments.) Our computation 
showed that there are no pointless curves of genus 4 over Fsg. □ 

4. Examples of pointless curves of genus 3 

In this section we give examples of pointless curves of genus 3 over the fields 
where such curves exist. We only consider curves whose automorphism groups 
contain the Klein 4-group V. We begin with the hyperelliptic curves. 

Suppose C is a genus-3 hyperelliptic curve over whose automorphism group 
contains a copy of V, and assume that the hyperelliptic involution is contained in V. 
Then V modulo the hyperelliptic involution acts on C modulo the hyperelliptic 
involution, and gives us an involution on P^. By changing coordinates on P^, we 
may assume that the involution on P"'^ is of the form x i-^ n/x for some n g F*. 
(When q is odd we need consider only two values of n, one a square and one a 
nonsquare. When q is even we may take n — 1.) 

It follows that when q is odd the curve C can be defined either by an equation 
of the form = f{x + n/x), where / is a separable quartic polynomial coprime to 
x'^ — An, or by an equation of the form = xfix + n/x), where / is a separable 
cubic polynomial coprime to x'^ — An. However, the latter possibility cannot occur 
if C is to be pointless. When q is even, if we assume the curve if ordinary then it 
may be written in the form + y = f{x + l/x), where / is a rational function with 

2 simple poles, both nonzero. 

We wrote a simple Magma program to search for pointless hyperelliptic curves 
of this form. We found such curves for every q in 

{2, 3, 4, 5, 7, 8, 9, 11, 13, 16, 17, 19, 23, 25}. 

We give examples in Tabled 

Now we turn to the pointless smooth plane quartics. We searched for pointless 
quartics of the form 

4|i,4| 4|i22| 22|/-22 n 

ax + by + cz + ax y + ex z + jy z —0 

over finite fields of odd characteristic, because the automorphism groups of such 
quartics clearly contain the Klein group. We found pointless quartics of this form 
over ¥q for q in 

{5,7,9,11,13,17,19,23,29}. 
We present sample curves in Table |5J 

Over F3 there are many pointless smooth plane quartics; for instance, the curve 

x^ + xyz^ + y'^ + y^z - yz^ + z^ = Q 

has no points. 

We know from the proof of Theorem O that there is at most one pointless genus- 

3 curve over F32, and its Jacobian is isomorphic to the cube of an elliptic curve 
whose endomorphism ring has discriminant —7. This suggests that we should look 
at twists of the reduction of the Klein quartic, and indeed we find that the curve 

{X" + Xf + (X? + X)(y2 + y) + (y2 + y)2 + 1 = 

has no points over F32. (This fact is noted in § 3.3].) For the other fields of 
characteristic 2, we find examples by modifying the example for F32. We list the 
results in Table |3I 
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q 


curve 


2 




3 


= —x^ + x'^ — ~ — x"^ ~ x^ + X ~ 1 


4 


+ y = {ax^ + ax-^ + a^x"^ + ax + a)/{x^ + ax'^ + x"^ + ax + 1) 
where + a + 1 = 


5 


y2 = 2x^ + 3a;'* + 2 


7 


y2 = 3.t8 + 2x^ + ix'^ + 2x^ + 3 


8 


2/^ + y = (a^"* + a'^a;^ + a^x^ + a^^x + l)/(a;'* + x^ + x^ + x + \) 
where a'^ + a + 1 = 


9 


= a{x^ + 1) 
where — a — 1 = 


11 


y2 = 2x8 ^ 42.6 _ 2a;4 + 43,2 _^ 2 


13 


y2 ^ 2x*^ + 3x^ + 3x^ + 4x^ + 3x2 + 3x + 2 


16 


y"^ + y = (a^x^ + a^x^ + a'^^x^ + a^x + a^)/(x'' + a^x^ + x^ + a^x + 1) 
where a"' + a + 1 = 


17 


y2 = 3a;8 _ 2a;5 _^ 43,4 _ 2a;3 3 


19 


y2 = 2x8 - x^ - 8x4 - x2 + 2 


23 


y2 :^ + ^ g^5 y^;* - 6x^ + X^ + 5 


25 


y2 ^ a(x8 + 1) 

where — a + 2 = 



Table 1. Examples of pointless hyperelliptic curves of genus 3 
over Fq with automorphism group containing the Klein 4-group. 
For q 7^ 23, the automorphism x ^ 1/x of lifts to give an 
automorphism of the curve; for q = 23, the automorphism x i— > 
-1/x lifts. 



We close this section by mentioning a related method of constructing pointless 
genus-3 curves. Suppose C is a genus-3 curve over a field of characteristic not 2, and 
suppose that C has a pair of commuting involutions (like the curves we considered in 
this section). Then either C is an unramified double cover of a genus-2 curve, or C is 
a genus-3 curve of the type considered in 9, § 4], that is, a genus-3 curve obtained 
by 'gluing' three elliptic curves together along portions of their 2-torsion. This 
suggests a more direct method of constructing genus-3 curves with no points: We 
can start with three elliptic curves with few points, and try to glue them together 
using the construction from [HI § 4]. This idea was used by the third author to 
construct genus-3 curves with many points (20j. 

5. Examples of pointless curves of genus 4 

We searched for pointless genus-4 curves by looking at hyperelliptic curves whose 
automorphism group contained the Klein 4-group; however, we found that for q > 
31 no such curves exist. Since we need to find pointless genus-4 curves over ¥q 
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q 


curve 


5 




7 


+ y^ + 2z^ + ix^z^ + iy^z^ = 


9 


X — y + a^z^ + x^y'^ = 
where a? — a — 1 = i) 


11 


x^ + y* + z'^ + x^y^ + x^z^ + y'^z^ ^ 


13 


a;^ + + = 


17 


x-^ + y^ + 2z^ + x'^y'^ = 


19 


x'^ + y'^ + z'^ + Ix^y"^ — x'^z^ — y'^z^ = 


23 


x'^ + y* + Z^ + 10x2y2 _ 3a;2^2 _ 3y2^2 ^ Q 


29 


a;^ + + z"' = 



Table 2. Examples of pointless smooth plane quartics over 
(with q odd) with automorphism group containing the Klein 4- 
group. 



q 


curve 


2 


(x^ + xz)'^ + {x^ + xz){y'^ + yz) + (y^ + yz)^ + ^ g 


4 


(x^ + xz)^ + a(a;^ + xz){y'^ + yz) + (y^ + yz)^ + a^z"' = 
where a? + a + \ = {) 


8 


{x^ + xzf + {x^ + xz^iy"^ + yz) + (y^ + yzf + z^ = 
where a? + a + \ = Q 


16 


{x"^ + xzY + aix"^ + xz)(y'^ + yz) + (y^ + yz)^ + a^z'' = 
where + a + 1 = 


32 


(a;^ + a;z)2 + {x^ + a;z)(y2 + yz) + (y^ + yz)^ + z^ = Q 



Table 3. Examples of pointless smooth plane quartics over Fq 
(with q even) with automorphism group containing the Klein 4- 
group. 



for every q < 49, we moved on to a different family of curves with commuting 
involutions. 

Suppose q is an odd prime power and suppose / and g are separable cubic 
polynomials in Vq[x] with no factor in common. An easy ramification computation 
shows that then the curve defined by y^ = / and z"^ = g has genus 4. Clearly the 
automorphism group of this curve contains a copy of the Klein 4-group. It is easy 
to check whether a curve of this form is pointless: For every value of x in Fg, at 
least one of f{x) and g{x) must be a nonsquare, and exactly one of / and g should 
have a nonsquare as its coefficient of x^. We found pointless curves of this form 
over every ¥q with q odd and g < 49. Examples are given in Tabled 
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9 


curve 


3 


y2 — 2-3 _ 2; — 1 = —X^ + X — 1 


5 


y'^ ^ x^ ~ x + 2 = 2x^ -2x 


7 


2/2 = - 3 z2 = 3a;3 - 1 


9 


2/2 = — X + 1 z2 = a[x^ — x — 1) 
where a2 — a — 1 = 


11 


y^ — x^ — X — i z2 = 2x^ — 2a; — 5 


13 


2/2 = + 1 z2 = 2a;3 - 5 


17 


2/2 = + X z2 = 3a;3 - 8a;2 - 3a; + 5 


19 


2/2 a;3 + 2 z2 = 2a;3 + 1 


23 


2/2 = a;3 + .X + 6 z2 = 5^^ + 9^2 - 3x + 10 


25 


2/2 = x^ + x + 1 z2 = a(x3 + x2 + 2) 
where a2 — a + 2 = 


27 


2/2 = — X + z2 — x^ + X + 
where — a + 1 = 


29 


2/2 = 2;3 + a; = 2x^ + 12x + 14 


31 


2/2 = - 10 z2 = 3x^ + 9 


37 


2/2 = + X + 4 z2 = 2x3 - 17x2 + 5x + 15 


41 


2/2 = + X + 17 z2 ^ 32,3 _ 2;2 - 12x - 16 


43 


2/2 ^3 - 9 z2 = 2x3 + 18 


47 


2/2 = 2;3 + 5x - 12 z2 = 5x3 _^ 2x2 + 19x - 9 


49 


2/2 = 2;3 _|_ 4 ^2 ^ ^(-^3 _,_ 2) 

where a2 — a + 3 = 



Table 4. Examples of pointless curves of genus 4 over ¥q (with 
g odd) with automorphism group containing the Klein 4-group. 



We mention two points of interest about curves of this form. First, if the Fg- 
vector subspace of Fg[x] spanned by the cubic polynomials / and g contains the 
constant polynomial 1, then the curve C defined by the two equations = f and 

~ g is trigonal: If we have af + bg = 1, then (x, y, z) i— > (y, z) defines a degree-3 
map from C to the genus-0 curve ay^ + bz^ = 1. Second, if g = 1 mod 3 and if 
the coefficients of x and x2 in / and g are zero, then the curve C has even more 
automorphisms, given by multiplying x by a cube root of unity. (Likewise, if g is a 
power of 3 and if / and g are both of the form a{x^ — x) + 6, then x i— s- x + 1 gives 
an automorphism of C.) When it was possible, we chose the examples in Tabled 
to have these properties. In Table we provide trigonal models for the curves in 
Table 01 that have them. 

It remains for us to find examples of pointless genus-4 curves over F2, F4, Fs, Fie, 
and F32 . 
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q 


curve 


hftable involutions of 


3 


- v = {u^ + l)/{u^ + If 


U i- 


-> -u, 


U H 


1/u 


5 


w3 - t, ^ -2(u2 - 2) V(u2 + 2)2 


U 


^ ~u, 


U H 


2/^ 


7 


v'^ ^2u^ + 2 


U 


^ ~u, 


U H 


1/u 


9 


-v= (u'* + a2)/(u2 + a5)2 
where a2 — a — 1 = 


u l~- 


^ ~u, 


u i- 


a/u 


11 


V^-V= [iu* + 4w2 + 3)/(u2 + 1)2 


u h- 


^ ~u, 




l/u 


13 




U 1- 


^ -u, 


U l~ 


2/u 


19 


= + 2 


U 1- 


^ -u, 




l/u 


27 


where — a + 1 ^ 


U 1- 


^ -u, 


U 1- 


l/u 


31 


= 5u^ - Hm* - 11^2 + 5 


U H- 


—u, 


M 1- 


^ l/u 


43 




U i- 


-u, 




l/u 


49 


= 2-^^ + 
where a2 — a + 3 = 


u l- 






a^/u 



Table 5. Trigonal forms for some of the curves in Table 21 The 
third column gives two involutions of that lift to give commuting 
involutions of the curve. 



q 


curve 


2 


y'^ + y ^ t + {x'^ + + X'^ + X)/{X^ +2:2 + 1) 


4 


y"^ J^y = t+{x^ + 1)/{X^ + x2 + 1) 


8 


y"^ y ^t^- {x'^ + X^ + x"^ + X)/{X^ +2:2 + 1) 


16 


?;2 + y = t + (x^ + l)/(2:''' + x2 + 1) 



Table 6. Examples of pointless genus-4 hyperelliptic curves over 
Fg (with q even). On each line, the symbol t refers to an arbitrary 
element of whose trace to F2 is equal to 1. 



Let g be a power of 2. An easy argument shows that a genus-4 hyperelliptic curve 
over ¥q provided with an action of the Klein group must have a rational Weierstrafi 
point, and so will not be pointless. Thus we decided simply to enumerate the genus- 
4 hyperelliptic curves (with no rational Weierstrafi points) over the remaining 
and to check for pointless curves. We found pointless hyperelliptic curves over ¥q 
for q € {2,4,8, 16}; the examples we give in TableElare all twists over F^ of curves 
that can be defined over F2. 

Our computer search also revealed that every genus-4 hyperelliptic curve over 
F32 has at least one rational point. So to find an example of a pointless genus-4 
curve over F32, we decided to look for genus-4 double covers of elliptic curves E. 
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Our heuristic suggested that we might have good luck finding pointless curves if E 
had few points, but for the sake of completeness we examined every E over F32. 

We found that up to isomorphism and Galois conjugacy there are exactly two 
pointless genus-4 curves over F32 that are double covers of elliptic curves. The first 
can be defined by the equations 

y'^+y = x + l/x + l 

2 a'^x'^ + a^^x^y + a^^x'^ + x + a'^^xy + 

z ~\- z — 

x^ + a^^x^ + X + o?^ 

and the second by 

2 7 / 

y + y = X + a jx 

9 a*x* + aJ x^y + a?'x^^ + c?'^x'^y + c?^x^ + c?^xy + a^^ 

z -\- z ^ 

x^ + a^^x"^ + a?'^x + a^^ ' 

where + a? + 1 — 0. 
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